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Consider a finite family of continuous self-mappings of a topological space X, with a common 
fixed point. Suppose that for each member of the family, X has a metric for which that member is a 
contraction. It is shown that if the family is commutative, thenZ has a metric under which all members 
are (simultaneously) contractions. Additional hypotheses are given which ensure the same conclusion 
in the noncommutative case. 
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1. Introduction 

This paper deals with continuous self-mappings of a metrizable topological space X. Such a 
map/ is a (p, k)-contraction if \c(0, 1), p is some metric on A", and 

p(fxjy)^kp(x,y) (all*, yeX). (1.1) 

We term / contractifiab I e if an appropriate metrization of X makes it a contraction, i.e., if there 
exists a pair (p, A) such that / is a (p, X) -contraction. 

Banach's Contraction Theorem asserts that if / is a (p. A.) -contraction for some complete 
metric 2 p and some X, then there is a point £eX and an open neighborhood U of £ such that :{ 

A€)=t d.2) 

/"(*)-►{ (allxeY). (1.3) 

f n (U)-*{£}. (1.4) 

The explicit meaning of (1.4) is that for each neighborhood V of £. there is an/i(T) > such that 
f(U) C V for all n^n(V). 

In a previous paper, 4 to be referred to as CONVERSE, the second author proved a converse 
result: If/ satisfies (1.2) — (1.4) for some £eX and some open neighborhood t/of £, then/is contracti- 
fiable. [Moreover, the "contraction constant" X can be specified to be any assigned member 
of (0, 1), and the "contractifying" metric p can be chosen complete if X admits a complete metric] 
Interest in such converses stems from situations in which one would like to apply the Contraction 
Theorem to the study of some iterative numerical process, but encounters difficulty because for 
all Xe(0, 1), the associated mapping fails to satisfy (1.1) for the metric initially considered. 

Our purpose in the present paper is to extend this converse result to the "simultaneous 
contractification" of a family jy of maps. We will call such a family simultaneously contractifiab le 



1 Present address: IBM World Trade Corporation, 821 United Nations Plaza, New York, New York, 10017. 

2 We call a metric p complete if (X, p) is a complete metric space. 

3 Actually (1.4) is not usually cited as a conclusion of the Contraction Theorem, but is an easy consequence of (1.1) and (1.2). 

4 P. R. Meyers. A Converse to Banach's Contraction Theorem, J. Res. Nat. Bur. Stand. (U.S.), 7 IB, (2&3) 73-76 (1967). 
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if there is a single metric that "works" for all of them, i.e., if X admits a metric p under which all 
/eg are contractions. If the associated A/ can be chosen independent of/, we term g uniformly 
contractifiable. 

It will be assumed throughout that the members of g have a common fixed point £. This is 
automatically the case, for example, in the frequently-encountered situations in which the mem- 
bers of g commute. For a proof, recall that a contractifiable map f with at least one fixed point 
has a unique fixed point £/•. For commuting maps / and g, with respective unique fixed points 
£/ and £ g , the relation 

fg(&)=gf(&)=g(&) 

identifies £"(£/) as a fixed point of/, so that (by uniqueness) g(gf) =£/. Thus £/is a fixed point of g, 
yielding the conclusion (£/= i; g ) of a common fixed point. 

For the simplest case, in which g is finite and commuting, we can draw the strong conclusion 
that individual contractifiability of the members of g implies simultaneous contractifiability ... in 
fact, uniform contractifiability ... of the family. The following result will be proven in section 2: 

THEOREM 1: Let g be a finite commuting family of continuous self-mappings of X which 
individually satisfy (1.2)— (1.4). Then g is uniformly contractifiable. 

The following example will show both that the finiteness hypothesis cannot be omitted in 
Theorem 1, and that simultaneous contractifiability plus commutativity does not imply uniform 
contractifiability. Let X be the real line with the usual topology, and take g to consist of the infinite 
family of maps 

/«(*) = (1-1/i)* (*=1,2, . . .). 

The members of this family commute, have f = as fixed point, and are all contractions under 
the standard metric on X. It is easily verified, however, that for no open neighborhood U of f does 

f n (U) -> {£} uniformly in /eg 

hold. Thus g cannot be uniformly contractifiable, else the open unit ball around £ in a suitable 
metric would have the property just displayed. 

Preparing to drop the commutativity hypothesis in Theorem 1, we define g° to consist of the 
identity map of X, while g n (n > 0) consists of all ra-fold compositions of maps in g. If g, with 
common fixed point £, is to be uniformly contractifiable, then the following generalizations of 
(1.2)-(1.4) must hold: 

%({) = u{f(t):f*m=m, d.2') 

% n W= U{g(x) #€%»}-+ {{} (1.3') 



for all xeX, and 



g»((/) = U{g(f/):^»}^{f} (1.4') 



for some open neighborhood U of £. It will be shown in section 2 that these necessary conditions, 
for the uniform contractifiability of §f, are also sufficient when g is finite. In other words, the 
commutativity hypothesis in Theorem 1 can be dropped if the hypotheses (1.2)— (1. 4), expressing 
the requirement that individual members of r} be contractifiable, are replaced by their "uniform 
in §r" versions (1.2')— (1.4'). Thus we have: 
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THEOREM 2: Let $ be a finite family of continuous self mappings of X, which satisfies (1. 2')- 
(1.4'). 77iera J^ is uniformly contractifiable. 

(Since (1.2')— (1.4') are obtained by systematically replacing/ with J^ in ( 1.2)— (1.4), one 1 might 
expect that the same replacement would convert the proof of the main theorem in CONVERSE 
into a proof of Theorem 2. As will be seen, this is actually the case.) 

The unresolved problem is that of finding appropriate additional hypotheses to ensure uniform 
contractifiability (or merely simultaneous contractifiability), with or without commutativity, when Jy 
is infinite. , 5 

2. Proofs of Theorems 

We first show that Theorem 2 implies Theorem 1. Let $= {/i, . . -,/™} satisfy the hypotheses 
of Theorem 1. We shall prove that it also satisfies the hypotheses (1.3') and (1.4') of Theorem 2; 
satisfaction of (1.2') is immediate since commutativity implies commonness of the fixed point. 

As preparation, it will be shown that there is an open neighborhood U of the fixed point f 
such that 

g(t/)Ct/and g»(ff) ->{£}• (2.D 

For this purpose, observe that for 1 ^ i ^ m there is an open neighborhood Ui of £ such that 
fi n (Ui)^> {£}. Let /= n/"£/,; then there are integers k(i)^ 1 such that /}'(£//) C / for all n ^ k(i). 

Now set 

U=n M ... j(m) f T m . . ./y«»>(/), 

where y"(l) . . . j(m) ranges over all integer sequences with O^j(i) < k{i) for 1 ^ i ^ m. Since 
Ud and JV'(/)^ {£}, the second part of (2.1) holds. To prove that the first part also holds, e.g., 
that/i(£/)Ct/, note that 

Mtycfr™ . . ./tf <*>(/) 
follows wheny(l) < k(l) — 1 from the consequence 

/,(#) o/rwo+i].. . ./5«»)(/) 

of the definition of I/, and follows when j(l) = A:(l) — 1 from the definition of k(l) as justifying 

£/c/^> . . . #«>(/) c£*» . . . yy->(^i) 

c/^ 2) . . . f-i m vx m v)=fi m ft m ■ ■ -wni). 

To demonstrate that §f= (/i, . . . / m ) satisfies (1.3') and (1.4'), let V be any open neighbor- 
hood of £. By (2.1), there is an integer K such that g* (£/) C F for all A > K. Let 7V = rf+ 1. For 
n ^ TV, an arbitrary member g of ^ n can (by commutativity) be written in the form 

S = f\ il) . . . fl m \ (2.2) 

where Xj(i) = n ^ N and thus max,7'(0 > K. Since $ is commutative, there is no loss of generality 
in assuming that the maximum occurs for i=\. Then, since f(U) dU for i > 1, we have 



5 Some partial results for the commutative case are given in the second author's manuscript, Contractive Semigroups and Uniform Asymptotic Stability, presented 
at the 6/67 National SIAM Meeting. 
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This shows that (1.4')' holds. To verify (1.3'), note that for any xeX there is a k(x) such that Jy*"^ C U. 
Let N' = m[K-\-k(x)] + 1. Then for n ^ N' , an arbitrary geffi 1 can be written as (2.2) with maxij(i) 
>K J rk(x). Assuming the maximum occurs for i = l, we have j(\) —k(x) >K and thus 

This shows that (1.3') holds, completing the proof that Theorem 2 implies Theorem 1. 

We turn now to the proof of Theorem 2. Let $ satisfy the hypotheses of this theorem. As a 
preliminary, it will be shown that the U in (1.4') can be assumed to obey 

mU)cU. (2.3) 

For this purpose, begin with any U as in (1.4'). There is an TV such that tf n (U) Ct/ for all n^ N. 
Let 

W=nUn{g~ 1 (U):ge? t }. 

Then W is an open neighborhood of £, and WdU so that W satisfies (1.4'). Moreover ^(W)CW, 
as can be seen by considering any fetf, any £e[0, iV — 1] , and any geffi: that f{W) dg~ x (U) , i.e., 
gf{W)<ZU, follows tor t<N-\ because ofg/eg< +1 , and for t = N-\ because gf{W) Ctf x (U) Cf/. 
Replacing [/ by JF, we can and will assume that the U of (1.4') satisfies Js(U)(ZU. 

Choose any Xe (0, 1) and let p () be any metric onl, complete ifZ admits a complete metric. 
We will construct a metric p* on X, complete if po is, such that each/e^ is a (p*, A)-contraction. 6 
The construction, which follows closely that in CONVERSE, has three stages. First comes the 
construction of a metric pu, complete if po is, with respect to which each jetf is nonexpanding, 
in the sense that 

PM(f(x),f(y)) ^Pm(x, y) (all*, yeX). 

The second stage yields a function d on XXX which has all the properties desired of p* except 
perhaps for satisfying the triangle inequality. This is corrected in the third stage, in which p*(%, y) 
is introduced as what might be called the "d-geodesic distance" between x and y. 
The first step is carried out by setting 

p M (x, y) = max {po(g(x) , g(y) ) :#€Uo$ n }. (2.4) 

That p\i is a well-defined metric onX follows as in CONVERSE, and the nonexpansiveness asser- 
tion is obvious. Since p () ^ p.i/, any pA/-convergent sequence is also p -convergent to the same 
limit, and a pA/-Cauchy sequence is also po-Cauchy. Thus the topological equivalence of the two 
metrics, as well as the completeness of p\i if po is complete, will follow once it is shown that for 
each xeX and each 8 > 0, there is an r/ < such that 

po(x, y) <i) implies p.u(x, y) < 8. (2.5) 

To prove this, observe that (1.3') assures the finiteness of 

^(*) = min {n^0:^"(x)CU}. (2.6) 

Since $^ x) (x) C.JJ ', continuity and the finiteness of ^ imply that for all small enough r) > 0, 

Oo(x, y)<7} implies g**>(y) Cf/. (2.7) 



H The arbitrariness of A, and the assertion about completeness, make the results somewhat stronger than was stated in section 1. 
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Moreover, (1.4') assures the existence of an N such that 

po-diam [% m (U)] <8 for m > N, (2.8) 

and continuity and the finiteness of $ imply that for small enough rj, 

/)o(%, y) < J] implies p*(g(x) 9 g(y)) < o for geU N n i^^ n . (2.9) 

Suppose rj is chosen so small that (2.7) and (2.9) both apply. Consider any n and any gejs" ■ 
It will be shown that 

Po(g(x),g(y))<8 9 (2.10) 

thus establishing (2.5). If n ^ N+v(x) 9 then (2.10) follows from (2.9). If n > N+v(x), write g = g 2 gi 
where gie% u(x) and g>eg m with m > N. By (2.6) and (2.7), g t (x) and g x {y) both lie in U, so that 
g(x) and#(y) both lie in g 2 (U) C % m (U); now (2.10) follows from (2.8). 

To begin the second stage of the construction, let K n be the closure of $ n (U) for n ^ 0, and let 

K { -n) = 3-* (K Q ) = H for 1 (&>)*€$»}. 

Then {K,,} — > {£}, and since J?(t/) C (7, the sequence {£„} is nonascending. Let /&(£) = °°, and 
for jc 7^ £ set 

rc(*) = max {n:xeK„} < °°; 

then n(x) ^ forxcXo, while for xeX — Ko, 

n(x)=-m\n {k:% k (x) C K {) } < 0. 
It is easily checked that 

n{f(x))*n(x) + l for /eg, 

so that the definitions 

c(#, y) = min {n(x) , n(y)\; d(x, y) =k cU < u) p.u(x, y) 

imply that d has the desired property 

d(f(x), f(y)) ^ kd(x, y) (x, yeX; /k%). 

For the third stage, denote by Xxy the set of finite chains (T X y= [x = Xo, . . ., Xt~y] between 
x and y, with associated lengths 

t 
L((r xy ) =^d(xi- U Xi), 
i 
and put 

p*(x, y) = inf {L{(T X y) : a xy e2, xy }. 

That p* has all the desired properties follows exactly as in CONVERSE, with sets B lf = X—f~ l '(U) 
of CONVERSE replaced by 

B v =X-%-*(U)=X n{r 1 (U):ge&}. 

(Paper 73B4r-309) 
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